|
Condorcet's jury theorem is a political science theorem about the relative probability of a given group of individuals arriving at a correct decision. The theorem was first expressed by the Marquis de Condorcet in his 1785 work ''Essay on the Application of Analysis to the Probability of Majority Decisions''. The assumptions of the simplest version of the theorem are that a group wishes to reach a decision by majority vote. One of the two outcomes of the vote is ''correct'', and each voter has an independent probability ''p'' of voting for the correct decision. The theorem asks how many voters we should include in the group. The result depends on whether ''p'' is greater than or less than 1/2: * If ''p'' is greater than 1/2 (each voter is more likely to vote correctly), then adding more voters increases the probability that the majority decision is correct. In the limit, the probability that the majority votes correctly approaches 1 as the number of voters increases. * On the other hand, if ''p'' is less than 1/2 (each voter is more likely to vote incorrectly), then adding more voters makes things worse: the optimal jury consists of a single voter. == Proof == To avoid the need for a tie-breaking rule, we assume ''n'' is odd. Essentially the same argument works for even ''n'' if ties are broken by fair coin-flips. Now suppose we start with ''n'' voters, and let ''m'' of these voters vote correctly. Consider what happens when we add two more voters (to keep the total number odd). The majority vote changes in only two cases: * ''m'' was one vote too small to get a majority of the ''n'' votes, but both new voters voted correctly. * ''m'' was just equal to a majority of the ''n'' votes, but both new voters voted incorrectly. The rest of the time, either the new votes cancel out, only increase the gap, or don't make enough of a difference. So we only care what happens when a single vote (among the first ''n'') separates a correct from an incorrect majority. Restricting our attention to this case, we can imagine that the first ''n''-1 votes cancel out and that the deciding vote is cast by the ''n''-th voter. In this case the probability of getting a correct majority is just ''p''. Now suppose we send in the two extra voters. The probability that they change an incorrect majority to a correct majority is (1-''p'')''p''2, while the probability that they change a correct majority to an incorrect majority is ''p''(1-''p'')(1-''p''). The first of these probabilities is greater than the second if and only if ''p'' > 1/2, proving the theorem. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Condorcet's jury theorem」の詳細全文を読む スポンサード リンク
|